Permutation decoding for codes from designs, finite geometries and graphs
نویسنده
چکیده
The method of permutation decoding was first developed by MacWilliams in the early 60’s and can be used when a linear code has a sufficiently large automorphism group to ensure the existence of a set of automorphisms, called a PD-set, that has some specifed properties. These talks will describe some recent developments in finding PD-sets for codes defined through the row-span over finite fields of incidence matrices of designs or graphs, or adjacency matrices of regular graphs, since these codes have many properties that can be deduced from the combinatorial properties of the designs or graphs, and often have a great deal of symmetry and large automorphism groups.
منابع مشابه
Information sets and partial permutation decoding for codes from finite geometries
We determine information sets for the generalized Reed-Muller codes and use these to apply partial permutation decoding to codes from finite geometries over prime fields. We also obtain new bases of minimum-weight vectors for the codes of the designs of points and hyperplanes over prime fields.
متن کاملNon-binary codes associated with triangular graphs, and permutation decoding
Non-binary codes of length ( n 2 ) , dimension n or n − 1, minimum weight n − 1 or 2n − 4, respectively, that can be obtained from designs associated with the complete graph on n vertices and their line graphs, the triangular graphs, are examined. The parameters of the codes and their automorphism groups for any odd prime are obtained and PD-sets inside the symmetric group Sn are found for full...
متن کاملCodes from lattice and related graphs, and permutation decoding
Codes of length n and dimension 2n− 1 or 2n− 2 over the field Fp, for any prime p, that can be obtained from designs associated with the complete bipartite graph Kn,n and its line graph, the lattice graph, are examined. The parameters of the codes for all primes are obtained and PD-sets are found for full permutation decoding for all integers n ≥ 3.
متن کاملPartial permutation decoding for codes from Paley
We examine codes from the Paley graphs for the purpose of permutation decoding and observe that after a certain length, PD-sets to correct errors up to the code’s error-capability will not exist. In this paper we construct small sets of permutations for correcting two errors by permutation decoding for the case where the codes have prime length.
متن کاملCodes associated with triangular graphs and permutation decoding
Linear codes that can be obtained from designs associated with the complete graph onnvertices and its line graph, the triangular graph, are examined. The codes have length n choose 2, dimension n or n − 1, and minimum weight n− 1 or 2n− 4. The parameters of the codes and their automorphism groups for any odd prime are obtained and PD-sets inside the symmetric group Sn are found for full permuta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011